Particle swarm optimization for resource-constrained project scheduling

This paper introduces the particle swarm optimization (PSO)-based approach to resolve the resource-constrained project scheduling problem (RCPSB) with the objective of minimizing project duration. Activities priorities for scheduling are represented by particles and a parallel scheme is utilized to transform the particle-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated. Then the framework of the PSO scheme for the RCPSB is developed. Computational analyses are provided so as to investigate the performance of the PSO-based approach for the RCPSB. The study aims at developing an alternative and efficient optimization methodology for solving the RCPSB and opening the application of PSO to the optimization issues for construction project management. 2005 Elsevier Ltd and IPMA. All rights reserved.